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DETAILED ACTION 

1 . This office action is in response to application 0/620,996 filed on 7/1 6/2003. 
Claims 1-27 remain pending in the application. 

Drawings 

2. The drawings are objected to under 37 CFR 1 .83(a) because they fail to show 
"234" and "236" as described in the specification on page 1 1 lines 24-26. Any 
structural detail that is essential for a proper understanding of the disclosed invention 
should be shown in the drawing. MPEP § 608.02(d). A proposed drawing correction or 
corrected drawings are required in reply to the Office action to avoid abandonment of 
the application. The objection to the drawings will not be held in abeyance. 

Claim Objections 

3. Claims 1-11 and 18-27 are objected to because of the following informalities: 
"changing the structure" lacks proper antecedent basis since the structure is not clearly 
defined; phrase "an optimized finite state machine" needed clarification as what it is 
referred to; a node in "placing the label in a node" needed clarification as what it is 
referred to, how different from "a node" recited earlier in the step of removing. As to 
claims 2 and 5, "adding the label from the node ", both label and node need clarification 
what they are specifically referred to in order to avoid any confusion. As to claims 3-4, 
"the label" in appending the label needed clarification as what it is specifically referred 
to. As to claim 7, "wherein placing a label in a node comprises..." the step is confusing, 
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needed clearly defined. As to claims 8-9, the steps are confusing because one does not 
know what "a suffix" and "a prefix" as recited in the claims are referred to. As to claims 
10-11, phrase "before placing the label..." it is not clear to what "the label" is referred to 
in the claim; "the prefixes" and "suffixes" needed clarification as what they are. As to 
claim 18, "the structure" is not clearly defined; in phrase "inserting labels on the nodes", 
the labels needed clarification what specific labels are referred to and which nodes are 
specifically referred to. Since numerous and unclear claimed language similarly to 
above claims, same above claim objections apply to claims 19-27. Corrections are 
requested. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

5. Claims 1-1 1 and 18-26 are rejected under 35 U.S.C. 102(a/e) as being 
anticipated by Yemini et al. (US 2002/0163889). 

6. As to claim 1 and 18, Yemini et al. teach a network structure (finite state machine 
structure) comprising nodes and links to interconnect between nodes. The nodes and 
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links are labeled [at least in 0033, 0035, 0067, 0071]. Yemini et al. teach removing 
labels or deleting (a label from a node) in the network structure [0046, 0070]; changing 
the structure to form an optimized finite state machine or network structure [0037, 0059, 
0044, 0045, 0067-0076, 0091]; placing the label in a node of the optimized finite state 
machine and inserting labels in the nodes (dynamic labeling, re-labeling of network 
structure, propagating labels or pass label from node to another [0036-0037, 0044- 
0046, 0067-0076]. 

7. As to claim 2, Yemini et al. teach adding the label from the node to a label for a 
link attached to the node before changing the structure of the finite state machine, 
where the adding comprising appending the label to the end of the label for the link if 
the link is an incoming link to the node, appending the label to the beginning of the label 
for the link if the link is an outgoing link from the node [0035-0037, 0067-0069]. 

8. As to claims 3-5 and 19-21 , Yemini et al. teach node and link labels of a network 
structure. Yemeni et al. teach his present invention is accomplishes label assignment 
for a given node, X according to the following node path labeling algorithm. Examples 
are given in [0067, 0069, 0035-0038]. All nodes neighboring X pass their labels to X 
pre-pended by the link label connecting them, provided that the label does not already 
begin with that link label. For example, node H would pass its node label 2 to node G, 
pre-pended by the link label that it passes it's node label along (i.e., the link labeled 1 ). 
This results in node G being assigned a node label of "12". In another example, node H 
could merely pass it's node label 2 to node G, and node G could then pre-pending the 
label with the link label 1 . These teachings would have anticipated the claimed 
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limitations of appending the label to end of the label for the link if the link is an incoming 
link to the node and appending the label to beginning of the label for the link if the link is 
an outgoing link to the node or adding the label from the node to the labels of each link 
that connects to the node because by appending the node label to the link label, this 
would allow each node to pass its label to another node through that link label. 

9. As to claims 6 and 22-23, Yemini et al. teach removing or deleting the labels from 
each node in the network structure [0046, 0070, 0074, 0075]. 

10. As to claims 7-9 and 24-26, Yemini et al. removing the labels (removing a suffix 
of the label, prefix of the label) and storing the removed label in the node [0035-0037, 
0065-0075]. Yemini et al. teach an example of removing a suffix [0074-0075]. Since 
Yemini et al. teach a node maintains a list of all labels its neighbors have sent to it. For 
each entry from a neighbor, a node may create a new label for itself, by pre-pending the 
received label to the beginning of the entry. Each label obtained in such manner may 
interpreted as a path to the root node. Thus this would suggest there are a relationship 
between node labels and link labels in order to maintain tracking or routing path (prefix 
and suffix). 

11. As to claims 10-11, Yemini et al. teach when a node B using the same local root 
resolves an address, it will match the identifier of the local root R [0038]. Yemini et al. 
teach removing common suffix in order to combine the two node labels to yield a path 
label [0075]. This would suggest the same manner applying to prefixes by removing the 
common prefixes in order to combine the two node labels to yield a path label. 
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Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

13. Claims 12-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yemini et al. (US 2002/01 63889) in view of Mohri et al. (6,243,679). 

14. As to claims 12-13, Yemini et al. lack the teachings of performing a determination 
and minimization algorithms. Mohri et al. teach these limitations (Fig. 2B and its 
description) in order to obtain an optimal reduction of redundancy and size of a 
weighted and labeled graph. Therefore, it would have been obvious to one of ordinary 
skill in the art at the time the invention was made to combine the teachings of Mohri et 
al. into Yemini et al. in order obtain an optimal reduction of network structure having 
node and link labeled thereby it would have saved storage space by eliminating 
redundancy and size the labeled network structure. 

1 5. As to claims 14-1 5, Mohri et al. teach a finite state machine is a finite state 
transducer that is a weighted finite state transducer (Fig. 1 ). Therefore, it would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
have applied the finite state machine having network structure as taught by Yemini et al. 
in the finite state transducer and acceptor as taught by Mohri et al. in order to obtain an 
optimal reduction of network structure having node and link labeled thereby it would 
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have saved storage space by eliminating redundancy and size the labeled network 
structure. 

16. Claims 12-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yemini et al. (US 2002/0163889) in view of Mohri et al. (US 2003/0120480). 

1 7. As to claims 1 2-1 7, Mohri et al. teach performing a determination and 
minimization algorithms [0006], the finite state machine is a finite state transducer that is 
a weighted finite state transducer, and the finite state machine is a finite state acceptor 
that is a weighted finite state acceptor (see abstract, summary, [0062-0068]). 
Therefore, it would have obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of Yemini et al. and Mohri et al. in order 
to optimize the finite state machine data structure to thereby the defined topology can 
be changed dynamically as a given input string of symbols is being recognized [0024]. 



Allowable Subject Matter 

18. Claim 27 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. Although Yemini et al. label nodes and links of 
a network structure and removing labels and re-labeling the network structure, the 
reference does not suggest adding a label from a node to a label for a link by inserting a 
separator between the label from the node and the label for the link. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vuthe Siek whose telephone number is (571) 272-1906. 
The examiner can normally be reached on Increase Flextime. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on (571) 272-1907. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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